شمارش دورهای کوتاه در پروتوگراف های کدهای شبه دوری خلوت
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضی
- author مسعود جلیل
- adviser محمد غلامی مهدی کدیور
- Number of pages: First 15 pages
- publication year 1392
abstract
در این پایان نامه روشی کارا برای شمارش تعداد دورهای کوتاه در گراف بدوی کدهای شبه دوری خلوت ارائه می دهیم.این روش که مبتنی بر رابطه ی بین تعداد دور های کوتاه در گراف و مقادیر ویژه ماتریس وقوع است را بیان میکنیم.در این روش به منظور کاهش پیچیدگی محاسبه مقادیر ویژه ماتریس وقوع از ویژگی های ماتریس دوری بلوکی استفاده می کنیم.نتایج بدست آمده نشان می دهد پیچیدگی محاسبات در این روش نسبت به روش های موجود تا حدود زیادی کاهش می یابد.همچنین نشان می دهیم که میانگین توزیع دور در گراف تنر کدهای شبه دوری خلوت نسبت به کدهای تصادفی بیشتر است.
similar resources
طراحی گراف های بدوی غیرساده برای کدهای شبه دوری خلوت با حذف دورهای کوتاه اجتناب ناپذیر
در سال های اخیر ساخت کدهای شبه دوری خلوت با کمر بزرگ مورد توجه بسیاری از محققان بوده است. اگرچه بیشتر این پژوهش ها روی گراف های بدوی با یال های ساده انجام شده و تعداد کمی از تحقیقات برای ساخت کدهای شبه دوری خلوت به دست آمده از گراف های بدوی غیرساده انجام شده است. تحقیقات نشان داده که گراف های بدوی غیرساده از گراف های بدوی ساده کارایی بهتری دارند، به طوری که کدهای شبه دوری خلوت به دست آمده از آن...
تحلیل ماتریسی کدهای شبه دوری با ماتریس بررسی توازن خلوت
بنا به قضیه شانون مادامی که نرخ ارسال اطلاعات کمتر از ظرفیت کانال باشد، خطای ناشی از حضور پارازیت را می توان با ارایه ساختارهایی مناسب به مقداردلخواه کاهش داد. در میان کدهای تصحیح کننده خطا کدهای شبه دوری با ماتریس بررسی توازن خلوت جزء کدهای بلوکی خطی هستند. عملکرد برخی از کدهای این خانواده بسیار نزدیک به حد شانون است و در حال حاضر از نظر عملکرد بهترین ساختار شناخته شده می باشند. ساخت کدهای...
چند ساختار صریح برای کدهای خلوت شبه دوری با کمر بالا
کدهای خلوت دسته ای از کدهای بلوکی خطی هستند که علی رغم داشتن یک ساختار ساده، عملکردی نزدیک به نرخ شانون دارند. اخیراً کدهای خلوت شبه دوری، به عنوان دسته ای خاص از کدهای خلوت، به علت سهولت در پیاده سازی و هم چنین عملکرد عالی روی کانال های نویزدار، پرکاربردترین دسته از کدهای خطی محسوب می شوند و بدین ترتیب توجه زیادی را به خود جلب کرده اند. هر کد خلوت را می توان با یک گراف دوبخشی به نام گر...
کدهای شبه دوری به عنوان کدهایی روی حلقه های ماتریسی
در این پایان نامه، کدهای شبه دوری روی یک میدان متناهی به عنوان کدهای دوری روی یک حلقه ناجابجایی متشکل از ماتریس های روی یک میدان متناهی مورد مطالعه قرار گرفته اند. چنین دیدگاهی به ما این امکان را می دهد که برخی نتایج شناخته شده پیرامون دنباله های بازگشتی خطی را تعمیم دهیم و یک ساختمان جدید برای برخی کدهای شبه دوری و کدهای خوددوگان ارائه کنیم.
15 صفحه اولزیرگروه های دوری میدان های متناهی و کدهای شبه دوری ldpc
کــدهای ldpc به عنوان یک کـلاس از کـــدهای بلوکی خطی در سال ???? توسط گالاگر کشف و معرفی شدند. این کلاس از کدها با توجه به قابلیت تصحیح خطای بالایی که دارند، کارایی و عملکرد مناسبی نسبت به کدهای دیگر دارند و از این جهت بسیار حائز اهمیت می باشند. در این پایان نامه، ساختار کدهای شبه دوری ldpc را معرفی کرده و چند شیوهُ ساخت این کلاس از کدها را معرفی، و نشان می دهیم که گراف تنر متناظر به کدهای تولید...
15 صفحه اولبررسی ساختار و ویژگی های کدهای دوری و شبه دوری روی حلقه f_2+vf_2
کدهای خطی و کدهای دوری روی حلقه های متناهی کلاس مهمی از کدها هم از دیدگاه نظری و هم از نقطه نظر کاربردی هستند. در این پایان نامه، ساختار و ویژگی های کدهای خطی و کدهای دوری روی حلقه متناهی ایده آل اصلی مانند حلقه f_2+vf_2 با v^2=v بررسی می شود. ابتدا به رابطه بین کدهای خطی و کدهای دوری روی حلقه f_2+vf_2 با کدهای دودویی پرداخته شده و سپس نشان می دهیم هر کد دوری روی این حلقه مولد اصلی است و چند...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023